O(n log n)
正確には、
$ n log_2 n